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DESCRIPTION 

RE-TRANSMISSION CONTROL METHOD AND COMMUNICATION DEVICE 

5 TECHNICAL FIELD 

The present invention relates to a re-transmission 
control method that can be realized in systems using low- 
density parity-check (LDPC) codes as error correcting codes, 
and to a communication device constituting the systems. 
10 More specifically, the invention relates to a re- 
transmission control method and a communication device for 
an instance of applying LDPC codes to a Type-II HARQ 
(Hybrid Automatic Repeat reQuest) scheme. 

15 BACKGROUND ART 

A conventional re-transmission control method will be 
explained- Examples of error control include error 
correction coding (FEC: forward error correction) and 
automatic re-transmission request (ARQ: Automatic Repeat 

20 reQuest) . Since it is necessary to secure error-free 

transmission, ARQ-based error correction is essential to 
packet transmission. Particularly in a system intended to 
improve throughput by selecting an optimum modulation 
scheme and an optimum coding scheme according to a state of 

25 a propagation path (adaptive modulation-demodulation and 

error correction), packet error is unavoidable. The system 
of this type, therefore, needs an HARQ scheme including an 
FEC function. 

As the HARQ scheme, a Type-I HARQ for re-transmitting 
30 an identical packet to an original packet and a Type-II 
HARQ for re-transmitting a different packet from an 
original packet are known. 

One example of the Type-II HARQ will be explained. 
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The Type-II HARQ scheme is basically to transmit 
information bits during an initial transmission and to 
transmit parity bits for error correction during a re- 
transmission. By way of example, an instance of applying 
5 the Type-II HARQ scheme to a system using turbo codes will 
be explained (see Non-Patent Literature 1) . In the system 
using turbo codes, a transmitter-side communication device 
encodes an information signal sequence at a coding rate R, 
thins out coded redundant bits (parity bits) based on a 

10 predetermined erasing rule, and transmits the resultant 

packet. During re-transmission, the communication device 
transmits a packet different from the initially transmitted 
packet and configured only by an additional parity. A 
receiver-side communication device codes/combines the 

15 initially-transmitted received packet stored in a reception 
buffer with the re-transmitted packet, and decodes the 
coded/combined packet at a lower coding rate according to 
the number of times of re-transmission. 

With the Type-II HARQ scheme, these processings are 

20 repeatedly executed until no error is detected, thereby 

realizing error-free transmission and improving coding ga:in 
and, therefore, reception characteristic. 

However, the re-transmission control method using 
turbo codes has the following drawbacks. If the number of 

25 bits to be erased becomes larger, a departure from the 
Shannon limit becomes greater and deterioration of 
characteristic is greater. In addition, with this re- 
transmission control method using the turbo codes, even if 
the additional parity is transmitted during the re- 

30 transmission, it is unclear whether the selected parity is 
optimal parity. As a result, there is a probability that 
an original performance of turbo codes cannot be attained. 

The present invention has been achieved in view of the 
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conventional disadvantages. It is an object of the present 
invention to provide a re-transmission control method and a 
communication device capable of ensuring a stable 
characteristic even if the number of erased bits is large 
5 while a Type-II HARQ scheme is used, and capable of 

constantly attaining an original performance of error- 
correcting codes. 

DISCLOSURE OF INVENTION 

10 A re-transmission control method for transmitting a 

codeword encoded at a predetermined coding rate during an 
initial transmission, and for transmitting an additional 
parity during a re-transmission, the method comprising: a 
parity-check matrix generation step of causing a 

15 transmitter-side communication device that has received a 

NAK from a receiver-side communication device to generate a 
parity-check matrix for the re-transmission so as to 
include, as a part of the parity-check matrix for the re- 
transmission, a check matrix (configured by a check symbol 

20 generator matrix P and a unit matrix) in an irreducible 
standard form obtained by transforming a parity-check 
matrix for the initial transmission; a check matrix 
transforming step of transforming the parity-check matrix 
for the re-transmission into a check matrix (configured by 

25 a check symbol generator matrix (P+P^) and the unit matrix) 
in the irreducible standard form; a generator matrix 
generation step of generating a generator matrix in the 
irreducible standard form for the re-transmission, which 
matrix includes the check symbol generator matrix (P+P'); 

30 an additional parity generation and transmission step 

of generating the additional parity (=P'x m) using the 
generator matrix P' and a message m having a fixed length, 
performing a predetermined digital modulation on the 
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generated additional parity, and transmitting a modulated 
signal; and a decoding step of causing the receiver-side 
communication device to perform a predetermined digital 
demodulation on the received modulated signal, to perform a 
5 decoding process by combining data received during the 
initial transmission and stored in advance with the 
demodulated additional parity, and, when the data received 
I during the initial transmission cannot be normally decoded, 
to transmit the NAK to the transmitter-side communication 

10 device. The transmitter-side communication device that has 
received the NAK repeatedly executes the parity-check 
matrix generation step, the check matrix transforming step, 
the generator matrix generation step, and the additional 
parity generation and transmission step while reducing the 

15 coding rate until the receiver-side communication device 
transmits an ACK to the transmitter-side communication 
device. The receiver-side communication device repeatedly 
executes the decoding step while repeating the additional 
parity combining processing until the data received during 

2 0 the initial transmission can be normally decoded. 

According to the present invention, the LDPC codes 
having excellent characteristics very close to the Shannon 
limit, for example, are used as the error correcting codes 
when the Type-II HARQ scheme is adopted. During the re- 

25 transmission, the parity-check matrix Hr(l) is generated at 
the lower coding rate than the coding rate for the initial 
transmission or the previous re-transmission. In addition, 
the generator matrix Gr(l) for the re-transmission that 
satisfies "Hr(l) ><Gr(l)=0 " is generated from the parity-check 

30 matrix Hr(l) - Based on the generation result, only the 
additional parity is transmitted. 

BRIEF DESCRIPTION OF DRAWINGS 



Fig. 1 is a flowchart of a re-transmission control 
method according to the present invention; 

Fig. 2 depicts an LDPC coding/decoding system; 

Fig. 3 depicts a Type-II HARQ processing; 
5 Fig. 4 is a flowchart of a method for constructing a 

parity-check matrix for Irregular-LDPC coding based on 
finite affine geometry; 

Fig. 5 depicts a matrix of finite affine geometry 
codes AG (2 , 2^) ; 
10 Fig. 6 is one example of a final column weight 

distribution Xly^) and a final row weight distribution pu; 

Fig. 7 depicts conditions for generating a generator 
matrix Gr(l) ; 

Fig, 8 depicts a transform processing for 
15 transformation to a check matrix Hsys= [P (n-k) xk I Ik] in an 
irreducible standard form; 

Fig. 9 depicts a generation processing for generating 
a generator matrix Gr(l) in an irreducible standard form for 
initial transmission ; 
20 Fig. 10 depicts a parity-check matrix Hr(l) for re- 

transmission; 

Fig. 11 depicts a transform processing for 
transformation to a check matrix Hsys= [P (n-k) x (k+t) I Ik+tl in an 
irreducible standard form; 
25 Fig. 12 depicts a generation processing for a 

generator matrix Gr<l) in an irreducible standard form for 
re-transmission ; and 

Fig. 13 depicts a codeword for re-transmission. 



30 BEST MODE(S) FOR CARRYING OUT THE INVENTION 

The present invention will be explained below in 
detail with reference to the accompanying drawings. 

Fig. 1 is a flowchart of a re-transmission control 
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method according to the present invention. The re- 
transmission control method using, for example, LDPC codes 
having characteristics quite close to the Shannon limit as 
error correcting codes when the Type- II HARQ scheme is 
5 adopted, will be explained. 

A parity-check matrix Hr(l) for the LDPC codes 
according to an embodiment of the present invention can be 
configured to be generated either in a communication device 
according to set parameters, or by the other control device 

10 (for example, a calculator) outside the communication 

device. When the parity-check matrix Hr(l) is generated 
outside the communication device, the generated parity- 
check matrix Hr(i,) is stored in the communication device. 
In the following embodiment, an instance of generating the 

15 parity-check matrix Hr(l) in the communication device will 

be explained- It is noted that R(L) denotes a coding rate, 
where L=l , 2, 3, max (0<R(1)<R(1) <.,.<R (max-1) <R (max) =1) . 
R(max) means non-coding. 

Before explaining the re-transmission control method 

20 according to the embodiment of the present invention, the 

status of an encoder and a decoder that can realize the re- 
transmission control method will be explained. 

Fig. 2 depicts an LDPC coding/decoding system. In Fig. 
2, a transmitter-side communication device includes an 

25 encoder 101, a modulator 102, and a re-transmission control 
unit 103. A receiver-side communication device includes a 
demodulator 104, a decoder 105, and a re-transmission 
control unit 106. For convenience of explanation, a 
configuration necessary for a transmitter side (a 

30 configuration of a transmitter) and a configuration 
necessary for a receiver side (a configuration of a 
transmitter) are separately shown. However, the present 
invention is not limited to the configuration shown in Fig. 



2. A communication device capable of realizing two-way 
communication can be provided so as to include the both 
configurations . 

The transmitter-side encoder 101 generates a parity- 
5 check matrix Hr(l) (nxk matrix) for LDPC codes by a parity- 
check matrix constructing method according to the 
embodiment to be explained later, during an initial 
transmission. The encoder 101 obtains a generator matrix 
Gr(l) based on the following conditions. 
10 Gr(l) : (n-k) xn matrix (n-k: information length, and n: 

codeword length) 

Hr(l) ^Gr(l) =0 

The encoder 101 then receives a message (mim2...mn-k) 
having the information length n-k and generates a codeword 
15 Cr(l) using the generator matrix Gr(l) - 
Cr(l)= (mim2...mn-k) Gr(l) 
= (ciC2...Cn) (where, H (ciC2...Cn) "^=0) 

The modulator 102 performs a digital modulation such 
as BPSK, QPSK, or multilevel QAM on the generated codeword 

20 Cr(l> and transmits the modulated codeword (signal) . 

On a receiver side, the demodulator 104 performs a 
digital demodulation such as BPSK, QPSK, or. multilevel QAM 
on . the modulated signal received through a communication 
channel 107, The decoder 105 executes repetition decoding 

25 on the demodulated LDPC-coded result according to a "sum- 
product algorithm" , and outputs an estimation result 
(corresponding to the original message mim2 ... mn-k) ■ 

Operations performed by the respective communication 
devices in the LDPC coding/decoding system, that is, the 

30 re-transmission control method according to this embodiment 
will next be explained in detail. Fig. 1(a) depicts a 
processing of the transmitter-side communication device and 
Fig. 1(b) depicts a processing of the receiver-side 
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communication device. In this embodiment, re-transmission 
control while attention is paid to one information sequence 
will be explained for convenience of explanation. 
Generally, however, according to the Type-II HARQ scheme, a 
5 plurality of information sequences are continuously 

transmitted and the re-transmission control is exercised 
when an NAK is transmitted from the receiver side, as shown 
in Fig. 3. 

In the transmitter-side communication device, the' 

10 encoder 101 obtains the parity-check matrix Hr(l) (nxk 

matrix) for LDPC codes for initial transmission based on a 
predetermined coding rate R(L) (where L for initial 
transmission is 2 to max-1) . In addition, the encoder 101 
obtains the generator matrix Gr(l) ( (n-k) xn matrix) that 

15 satisfies "Hr(l) xGr(l)=0" for the initial transmission from 
this parity-check matrix Hr(l) (step SI) . 

The method for constructing the parity-check matrix 
for LDPC codes, executed by the encoder 101 will be 
explained in detail. In this embodiment, a method for 

20 constructing a parity-check matrix for Irregular-LDPC codes 
based on the finite affine geometry (details of stiep SI 
shown in Fig. 1) will be explained by way of example. 

Fig. 4 is a flowchart of the method for constructing 
the parity-check matrix for Irregular-LDPC codes based on 

25 the finite affine geometry. The parity-check matrix for 

Irregular-LDPC codes will be simply referred to as "parity- 
check codes" hereinafter. 

The encoder 101 first selects finite affine geometry 
codes AG (2, 2®) that form a basis for a parity-check matrix 

30 (step S21 shown in Fig. 4). In the codes AG(2, 2^), a row 
weight and a column weight are both 2®. Fig. 5 depicts a 
matrix of, for. example, finite affine geometry codes AG(2, 
2^) (note that each blank represents 0) . 
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The encoder 101 determines a maximum column weight ri 
(2<r<2^) (step S22) . The encoder 101 thereby determines a 
coding rate R(L) (step S22) . 

The encoder 101 performs optimization based on 
5 Gaussian Approximation and tentatively obtains a column 
weight distribution A,(7i) and a row weight distribution pu 
(step S23) . A generator function p(x) for the row weight 
distribution is assumed as p (x) =pux"~*^+ (1-pu) x" . A weight u 
is an integer equal to or greater than 2 (u>2) , and pu 
10 denotes a ratio of the weight u in rows. 

The encoder 101 selects row weights {u, u+1} 
constructible by dividing finite affine geometry rows, and 
calculates division factors {bu^ bu+i} satisfying the 
following Equation (1) (step S24) . It is assumed that bu 
15 and bu+i are non-negative integers. 

bu+bu+i(u+l)=2^ (1) 

Specifically, the encoder 101 calculates bu from the 
following Equation (2) and calculates bu+i from the Equation 
(1) . 

u X b., 



20 arg* min 

bu 



Pu - 



(2) 



25 



The encoder 101 calculates row weight ratios pu' and 

pu+i ' updated by the determined parameters u, u+1, bu, and 
bu+i as expressed by the following Equation (3) (step S25) 



' u X b 

Pu = 



2' 

' _ (u + 1) X b,,, 



The encoder 101 performs optimization based on the 
Gaussian Approximation and tentatively calculates the 
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column weight distribution A.(yi) using the parameters u, 
u+1 , Pu', and pu+i' as fixed parameters (step S26) . It is 
noted that the weight yi is an integer equal to or greater 
than 2 (Yi>2) and A,(yi) represents a ratio of the weight yi 
5 in columns. Furthermore, the encoder 101 deletes weights 
at which the number of columns is equal to or smaller than 
1 (A. (yi) <yi/wtr where i is a positive integer) from 
candidates . It is noted that Wt denotes a sum of 1 
included in the AG (2, 2^) . 

10 The encoder 101 selects a column weight candidate set 

{yi, y2 f yi (yi<2^) that satisfies the weight distribution 
obtained above and that satisfies the following Equation 
(4) (step S27) . When the column weight yi that does not 
satisfy the following Equation (4) is present, the encoder 

15 101 deletes the column weight from the candidates, 

2"" 
2" 

2" 

In the Equation (4) , each a denotes a coefficient that 
20 is a non-negative integer for {yi, yz, ... , yil constructing 
the column weight 2®, i and j are positive integers, yi 
denotes the column weight, and yi denotes a maximum column 
weight . 

The encoder 101 performs optimization based on the 
25 Gaussian Approximation, and calculates the column weight 

distribution A,(yi) and the row weight distribution pu using 
the calculated parameters u, u+1, pu', pu+i ' r and {yi, y2, 
yi} as fixed parameters (step S28) . 



^2,1 ^2,2 



*2,1 



Yi 
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The encoder 101 adjusts the column weight distribution 
A.(yi) and the row weight distribution pu before performing a 
division processing (step S29) . The respective weight 
distributions are adjusted to be close to values calculated 

5 by the Gaussian Approximation as much as possible. Fig. 6 
is one example of the final column weight distribution 
^(Yi) and the final row weight distribution pu adjusted at 
step S29. 

Finally, the encoder 101 deletes and divides the 

10 finite af f ine geometry rows and columns based on the 
respective weight distributions calculated by theses 
processings so that the parity-check matrix to be obtained 
has a size of nxk (step S30) , and generates the nxk parity- 
check matrix Hr(l) - In the division processing for the 

15 finite affine geometry codes according to the present 
invention, numbers "1" are randomly extracted from the 
respective rows and. columns and irregularly divided 
(randomly divided) . This extraction processing can be 
performed by any method as long as randomness is ensured. 

20 As can be seen, according to this embodiment, by 

executing the method for constructing the parity-check 
matrix based on the finite affine geometry (step SI shown 
in Fig. 1) , the definite parity-check matrix Hr(l) : (nxk) 
having stable characteristic is generated. 

25 In this embodiment, the finite affine geometry is used 

for the basic codes (the fundamental matrix) (step S21) . 
However, the present invention is not limited to the finite 
affine geometry. A matrix other than the finite affine 
geometry matrix (for example, a fundamental matrix 

30 according to Cayley graphs or a fundamental matrix 

according to Ramanujan graphs) can be used as long as the 
matrix satisfies conditions that "the row and column 
weights are constant" and "the number of cycles on a 
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bipartite graph is six or more" . 

In this embodiment, the parity-check matrix based on 
the finite affine geometry is generated at steps S21 to S29 
by way of example. The parity-check matrix Hr(l) generated 
5 at step SI is note limited to the finite affine geometry 
matrix and can be generated by the other constructing 
method. Specifically^ as long as the weight distributions 
of this check matrix Hr(L) satisfy a condition that 
'•parity-check matrix Hr(l) is full rank (linearly 

10 independent) " , the other known method can be used to 
determine the parity-check matrix. 

In this embodiment, "L" for the initial transmission 
is defined as two to max-1. However, the "L" can be a max 
(L=l) . "L=max (R(max)=l)" for the initial transmission 

15 means non-coding, so that the encoder 101 does not perform 
any coding process. 

As explained above, after generating the parity-check 
matrix Hr(l) for the initial transmission, the encoder 101 
obtains the generator matrix Gr(l) for the initial 

20 transmission that satisfies "Hr(l) xGr(l)=0 " using this matrix 
Hr(l) (step SI) . A generation processing for the generator 
matrix Gr(l) for the initial transmission will be explained 
in detail. 

To generate the generator matrix Gr(l) that satisfies 
25 the condition '*Hr(l) xGr(l) ==0 " , i.e., that satisfies a 

condition shown in Fig. 1 , the encoder 101 transforms the 
parity-check matrix Hr(l) into a parity-check matrix 
^sys~ [ P(n-k)xkllk] in an irreducible standard form as shown in 
Fig. 8. Since the parity-check matrix Hr(l) is full rank 
30 (linearly independent) , the encoder 101 can never fail to 
generate the check matrix Hsys in the irreducible standard 
form. It is noted that P denote a check symbol generator 
matrix and I denotes a unit matrix. 
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As shown in Fig. 9, the encoder 101 generates the 
generator matrix Gr(l) : (n-k) xn in the irreducible standard 
form for the initial transmission, which matrix is 
configured by the check symbol generator matrix P(n-k)xk and 
5 the unit matrix In-k- 

After generating the parity-check matrix Hr(l) and the 
generator matrix Gr(l) for the initial transmission by the 
processing at step SI, the encoder 101 generates the 
codeword Cr(l)=Gr(l) ><m (step S2) as shown in Fig. 7. In the 

10 codeword Cr(l)=Gr(l) ^m, m=mi , m2, , ... , mn-k- The modulator 102 
performs digital modulation such as BPSK, QPSK, or 
' multilevel QAM on the generated codeword Cr(l) and transmits 
the modulated codeword or signal (step S2) . 

In the receiver-side communication device, the 

15 demodulator 104 performs digital demodulation such as BPSK, 
QPSK, or multilevel QAM on the modulated signal received 
through the communication channel 107. The decoder 105 
executes repetition decoding based on the "sum-product 
algorithm" on the demodulated LDPC-coded result (step Sll) . 

20 When it is determined that the receiver-side communication 
device receives the data during the initial transmission 
normally as a result of the processings ("Yes" at step S12) , 
the re-transmission control unit 106 transmits an ACK to 
the transmitter-side communication device (step S13) . The 

25 transmitter-side communication device that has received the 
ACK ("Yes" at step S3) deletes the initial transmission 
data stored for re-transmission. 

Meanwhile, when it is determined at step S12 that the 
receiver-side communication device cannot normally receive 

30 the initial transmission data ("No" at step 812), the re- 
transmission control unit 106 transmits a NAK to the 
transmitter-side communication device. At the same time, 
the receiver-side communication device stores the received 
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initial transmission data (step S14) . Thereafter, the 
receiver-side communication device turns into a standby 
state to receive re-transmitted data (step S15) , 

In the transmitter-side communication device that has 
5 received the NAK ("No" at step S3), the re-transmission 

control unit 103 instructs the encoder 101 to generate, for 
example, an additional parity as re-transmitted data when 
the Type-II HARQ scheme is adopted. The encoder 101 
generates a parity-check matrix Hr(l) ( (n+t) x (k+t) matrix) 

10 for re-transmission at a lower coding rate R(L) than the 

initial transmission coding rate (for example, L=max-1 for 
the re-transmission when L=max for the initial transmission 
and L=l for the re-transmission when L=2 for the initial 
transmission) (step S4) . In addition, the encoder 101 

15 obtains a generator matrix Gr(l) ( (n-k) x (n+t) matrix) for 
the re-transmission that satisfies "Hr(l) xGr(l) =0" from the 
newly generated parity-check matrix Hr(l) (step S4) . A 
generation processing for the generator matrix Gr(l) ( (n- 
k) X (n+t) matrix) for the re-transmission will now be 

20 . explained. 

Fig. 10 depicts the parity-check matrix Hr(l) 
( (n+t) X (k+t) matrix) for the re-transmission. 

To generate the additional parity while an information 
amount (mi to mn-k) of the information m is fixed, the 

25 encoder 101 arranges a zero matrix txk on the right of the 
check matrix Hgys in the irreducible standard form for the 
initial transmission (corresponding to a part indicated by 
slant lines of Fig. 10) while holding the check matrix Hgyg. 
In addition, the encoder 101 additionally generates a 

30 ( (n+t) xt) matrix A, and generates the parity-check matrix 
Hr(l) configured so that the matrix A is arranged below the 
check matrix Hgys in the irreducible standard form for the 
initial transmission . 
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At this time, weight distributions of the matrix A are 
determined by the method shown in Fig. 4 or the different 
known method under constraint conditions that "the parity- 
check matrix Hr(l) for the re-transmission is rank HR(L)=k+t 
5 (full rank: linearly independent)", "the parity-check 

matrix Hr(l) for the re-transmission holds the check matrix 
Hsys in the irreducible standard form for the initial 
transmission" , and "a sum of differences between SNRs 
corresponding to matrices Hr(l) obtained according to 

10 respective coding rates R(L) and the Shannon limit is a 

minimum (optimum)". It is noted that a size of "t" depends 
on system requirement conditions. In addition, the zero 
matrix corresponding to t columns is not always the zero 
matrix as long as these constraint conditions are satisfied. 

15 When "L" for the initial transmission is (max-1) and L 

for the re-transmission is (max-2) , for example, the 
generation processing for the parity-check matrix Hr(l) 
( (n+t) X (k+t) matrix) for the re-transmission can be 
expressed by the following Equation (5) . In the Equation 

20 (5), HR(max-i) and HR(niax-2) are both full rank matrices. 



^R(max-2) 



^R{max-l)| Q 
A 

•^Rdnax-Z) 



(5) 



n— k , n— k 

R(max- 1) = , R(max- 2) = 

n n + t 



To generate the generator matrix Gr(l) that satisfies 
25 "Hr(l) xGr(l)=0" even during the re-transmission , the encoder 
101 transforms the parity-check matrix Hgys= tP(n-k)x(k+t) I Ik+tl 
in the irreducible standard form for the re-transmission as 
shown in Fig. 11. Since the parity-check matrix Hr(l) in 
the irreducible standard form for the re-transmission is 
30 full rank (linearly independent) because of the constraint 
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conditions, the encoder 101 can never fail to generate the 
check matrix Hgyg in the irreducible standard form for the 
re-transmission . 

As shown" in Fig. 12, the encoder 101 then generates a 
5 generator matrix Gr(l) : (n-k) x (n+t) in the irreducible 

standard form for the re-transmission (corresponding to a 
part indicated by oblique lines) , which matrix is 
configured by the check symbol generator matrix P(n-k)x(k+t) 
and the unit matrix In-k- 

10 After generating the parity-check matrix Hr(l) for the 

re-transmission and the generator matrix Gr(l) in the 
irreducible standard form for the re-transmission by the 
processing at step S4, the encoder 101 generates an 
additional parity p' (where p '=P(n-k) xt>< rn) (corresponding to 

15 a part indicated by oblique lines shown in Fig. 13) (step 
S5) . Fig. 13 depicts a codeword for the re-transmission. 
In addition, m=mi, mz, ... , mn-k- The modulator 102 performs 
digital modulation such as BPSK, QPSK, or multilevel QAM on 
the generated additional parity p' and transmits the 

20 modulated parity (step S5) . 

In the receiver-side communication device, the 
demodulator 104 performs the predetermined digital 
demodulation on the modulated signal received through the 
communication channel 107 similarly to the above (step S15) 

25 The decoder 105 combines the initially transmitted received 
data stored in advance by the processing at step S14 with 
the demodulated additional parity, and executes repetition 
decoding based on the "sum-product algorithm" (step S16) . 
When it is determined that the receiver-side communication 

30 device can normally receive the initially transmitted data 
as a result of these processings ("Yes" at step S17) , the 
re-transmission control unit 106 transmits an ACK to the 
transmitter-side communication device (step S18) . The 
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transmitter-side communication device that has received the 
ACK ("Yes" at step S6) deletes the transmitted data stored 
for the re-transmission and the additional parity. 

Meanwhile, when it is determined that the receiver- 
5 side communication device cannot normally receive the 
initial transmission data ("No" at step S17) , the re- 
transmission control unit 106 transmits a NAK to the 
transmitter-side communication device and, at the same time, 
stores the additional parity (step S19) . Thereafter, the 

10 receiver-side communication device is changed to a standby 
state to receive re-retransmitted data (step S15) . 

In the transmitter-side communication device that has 
received the NAK ("No" at step S6) , the re-transmission 
control unit 103 instructs the encoder 101 to generate 

15 another additional parity. The encoder 101 repeatedly 

executes the processings at step S4 to S6 while reducing 
the coding rate R(L) until the transmitter-side 
communication device receives the ACK ("Yes" at step S6) . 
The receiver-side communication device repeatedly executes 

20 the processings at steps S15 to S19 while repeating the . 
combining processing until the initially transmitted data 
can be normally decoded ("Yes" at step S17) . 

In this embodiment, when the receiver-side 
communication device transmits the ACK at each of steps S3 

25 and S6, the transmitter-side communication device does not 
update the coding rate R(L). Alternatively, for example, 
the receiver-side communication device can include the 
number of errors corrected during the decoding in the ACK 
and the transmitter-side communication device can update 

30 the coding rate R(L) to an optimum value according to the 
number of errors , 

As can be understood, according to the re-transmission 
control method according to this embodiment, the LDPC codes 
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having excellent characteristics very close to the Shannon 
limit, for example, are used as the error correcting codes 
when the Type-II HARQ scheme is adopted. During the re- 
transmission, the parity-check matrix Hr(l) is generated at 
the lower coding rate than the coding rate for the initial 
transmission or the previous re-transmission. In addition, 
the generator matrix Gr(l) for the re-transmission that 
satisfies "Hr(l) xGr(l)=0" is generated from the parity-check 
matrix Hr(l) . Based on the generation result, only the 
additional parity is transmitted. Due to this, even if the 
coding rate is high, an optimum parity can be constantly 
transmitted without thinning out the parity bits as done by 
the conventional technique. It is, therefore, possible to 
stabilize the characteristics and constantly obtain the 
original performances of the error correcting codes. 

INDUSTRIAL APPLICABILITY 

As explained so far, the re-transmission control 
method and the communication device according to the 
present invention are effective for communication systems 
that adopt the low-density parity-check (LDPC) codes and 
particularly for communication systems that adopt LDPC ' 
codes as the error correcting codes when the Type-II HARQ 
scheme is adopted. 



